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SYSTEM AND METHOD FOR BUSINESS GOAL-OPTIMIZATION WHEN 
CUSTOMER DEMAND CANNOT BE SATISFIED 

FIELD OF THE INVENTION 

This invention relates generally to management of inventory and production, and 
more particularly to management of an individual customer order to maximize profit. 

BACKGROUND OF THE INVENTION 

In conventional production management systems typically implement linear 
programming, quadratic programming and/or pure probability analysis to determine the 
most profitable mix of products. The systems attempt to determine the combination of 
products in a customer order based on vendor product supply constraints that is most 
profitable to the vendor. Linear programming is a procedure for finding the maximum or 
minimum of a linear function of profitability wherein the arguments are subject to linear 
constraints. Quadrature programming is a variant of linear programming in which the 
objective function is quadratic rather than linear. Probability based analysis ends up with 
likely hood of an event occurring solution. However, these methods do not provide 
sufficiently effective solutions to business goals of the vendor, such as cost minimization, 
and profit maximization. Solutions using Linear programming, quadrature programming 
are works with rule based and solutions using pure probability works with likelihood 
based concepts. These less effective solutions yield reduced customer satisfaction and/or 
reduced vendor profits, both of which are unacceptable. 

For the reasons stated above, and for other reasons stated below which will 
become apparent to those skilled in the art upon reading and understanding the present 
specification, there is a need in the art for a system of selecting a mix of products that 
maximizes profit to the vendor. 

SUMMARY OF THE INVENTION 

The above-mentioned shortcomings, disadvantages and problems are addressed 
by the present invention, which will be understood by reading and studying the following 
specification. 
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5 Systems and methods are provided through which the quantity of one or more 

items in a customer order are f educed in reference to a function of inverse probability of 
vendor profit and in reference to a -reasonable margin of a target time predetermined by 
the customer, when the customer order cannot be produced within the margin. The 
reduced item quantities update the corresponding items in the customer order, and the 

10 items in the customer order are produced accordingly, such that the objective of the 
business goal is met or not sacrificed. 

In one aspect of the present invention, a reduced quantity of a requested product 
quantity in a customer order is determined or calculated in reference to the inverse of the 
probability of profit of the product. The reduced quantity is communicated to a 

15 production management process. The requested product quantity is iteratively reduced 
from a time shortfall, from the inverse profit probability, and from a reduced number of a 
plurality of products, until the customer accepts the reduced quantity or until the time 
shortfall is non-existent. 

In another aspect of the present invention, a computerized method for production 

20 management includes determining that at least one request for a plurality of products 

exceeds a production capacity of a vendor, wherein the request for a plurality of products 
includes a quantity associated with each of the plurality of products from process and 
inventory operation data and from customer order data. The method subsequently 
determines a quantity of each of the plurality of products that correspond to a vendor 

25 maximum profit of the requests for a plurality of products. The quantity is determined 
from a degradation of the quantity associated with at least one of the plurality of 
products. 

In yet another aspect of the present invention, a computerized method for 
production management includes determining that at least one request for a plurality of 

30 products exceeds a production capacity of a vendor. The method also includes 

determining a profit probability from the profit of a production of one of the plurality of 
products in the request, and from the profit of all of the plurality of products in the 
customer order. Thereafter the method includes determining a graceful decrement from 
the time shortfall, from the profit probability, and from a decremented number of 

35 plurality of products. Thereafter, the objective value is updated from the graceful 
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5 decrement and the actual quantity to be produced is determined for each of the plurality 
of products, from the graceful* decrement* and from the unit time of manufacture. 
Subsequently, the method includes determining an actual time to produce all of the 
plurality of products to be produced, from the actual quantity to be produced for each of 
the plurality of products. 

10 In still another aspect of the present invention, a computerized apparatus for 

production management includes a demand analyzer that determines if a vendor can 
satisfy a quantity of customer demand for a product from a database of process and 
inventory operation data and from a database of customer order data. The method also 
includes a graceful quantity degrade^ coupled to a demand analyzer that yields a 

15 degraded quantity from the quantity of customer demand using an inverse probability of 
profit function. 

In still yet another aspect of the present invention, a computerized apparatus for 
production management includes an excess quantity determiner that determines that one 
or more customer requests for a plurality of products exceed a production capacity of the 

20 vendor within a prescribed time period; and the apparatus includes a reduced quantity 
determiner, operably coupled to the excess quantity determiner, that yields a reduced 
quantity, from an inverse probability of profit of the reduced quantity. 

In still yet a further aspect of the present invention, a computerized apparatus for 
production management includes an excess quantity determiner, that determines that one 

25 or more customer requests for a plurality of products exceed a production capacity of the 
vendor within a prescribed time period. The apparatus also includes an inverse profit 
probability determiner, operably coupled to the excess quantity determiner. The inverse 
probability determiner yields an inverse profit probability from an inverse probability of 
profit of the reduced quantity. The inverse probability determiner is operably coupled to 

30 a gracefully-decremented quantity determiner, yielding a reduced quantity, wherein the 
gracefully-decremented quantity is determined for each of the products that a customer 
indicated a reduced quantity, and determined from a time shortfall, the inverse probability 
of profit, and from a decremented number of plurality of products. 

The present invention describes systems, clients, servers, methods, databases, and 

35 computer-readable media of varying scope. In addition to the aspects and advantages of 
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5 the present invention described in this summary, further aspects and advantages of the 
invention will become apparent by reference to the drawings and by reading the detailed 
description that follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 FIG. 1 is a block diagram of the hardware and operating environment in which 

different embodiments of the invention can be practiced. 

FIG. 2 is a diagram illustrating a system-level overview of an embodiment of the 
invention. 

FIG. 3 is a flowchart of a method for production management, according to an 
15 embodiment of the invention. 

FIG. 4 is a flowchart of a method of determining that the customer order exceeds 
production capacity, according to an embodiment of the invention. 

FIG. 5 is a flowchart of a method of determining production time, according to an 
embodiment of the invention. 
20 FIG. 6 is a flowchart of a method of determining a quantity of each of the 

products corresponding to a vendor maximum profit, according to an embodiment of the 
invention. 

FIG. 7 is a block diagram of an apparatus of an embodiment of the present 
invention. 

25 FIG. 8 is a block diagram of apparatus for production management, according to 

an embodiment of the invention. 

FIG. 9 is a block diagram of an apparatus for determining that the customer order 
exceeds production capacity. 

FIG. 10 is a block diagram of a reduced quantity determiner, according to an 
30 embodiment of the invention. 
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5 DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of embodiments of the invention, reference is 
made to the accompanying drawings that form a part hereof, and in which is shown by 
way of illustration specific embodiments in which the invention may be practiced. These 
embodiments are described in sufficient detail to enable those skilled in the art to practice 
10 the invention, and it is to be understood that other embodiments may be utilized and that 
logical, mechanical, electrical and other changes may be made without departing from the 
scope of the present invention. The following detailed description is, therefore, not to be 
taken in a limiting sense, and the scope of the present invention is defined only by the 
appended claims. 

15 The detailed description is divided into five sections. In the first section, the 

hardware and the operating environment in conjunction with which embodiments of the 
invention may be practiced are described. In the second section, a system level overview 
of the invention is presented. In the third section, methods for an embodiment of the 
invention are provided. In the fourth section, a particular object-oriented Internet-based 

20 implementation of the invention is described. Finally, in the fifth section, a conclusion of 
the detailed description is provided. 

Hardware and Operating Environment 
FIG. 1 is a block diagram of the hardware and operating environment 100 in 

25 which different embodiments of the invention can be practiced. The description of FIG. 
1 provides an overview of computer hardware and a suitable computing environment in 
conjunction with which some embodiments of the present invention can be implemented. 
Embodiments of the present invention are described in terms of a computer executing 
computer-executable instructions. However, some embodiments of the present invention 

30 can be implemented entirely in computer hardware in which the computer-executable 
instructions are implemented in Read Only Memory. One embodiment of the invention 
can also be implemented in client/server computing environments where remote devices 
that are linked through a communications network perform tasks. Program modules can 
be located in both local and remote memory storage devices in a distributed computing 

35 environment. 
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5 Computer 1 1 0 is operatively coupled to display device 1 12, pointing device 115, 

and keyboard 116. Computer 1 l&includes a processor 1 1 8, commercially available from 
Intel®, Motorola®, Cyrix®, and others, Random Access Memory (RAM) 120, Read 
Only Memory (ROM) 122, and one or more mass storage devices 124, and a system bus 
126, that operatively couples various system components including the system memory to 

10 the processing unit 118. Mass storage devices 124 are more specifically types of 
nonvolatile storage media and can include a hard disk drive, a floppy disk drive, an 
optical disk drive, and a tape cartridge drive. The memory 120, 122, and mass storage 
devices, 124, are types of computer-readable media. A user enters commands and 
information into the computer 110 through input devices such as a pointing device 115 

15 and a keyboard 116. Other input devices (not shown) can include a microphone, joystick, 
game pad, satellite dish, scanner, or the like. The processor 118 executes computer 
programs stored on the computer-readable media. Embodiments of the present invention 
are not limited to any type of computer 110. In varying embodiments, computer 110 
comprises a PC-compatible computer, a MacOS®-compatible computer or a UNIX®- 

20 compatible computer. The construction and operation of such computers are well known 
within the art. 

Furthermore, computer 110 can be communicatively connected to the Internet 130 
via a communication device 128. Internet 130 connectivity is well known within the art. 
In one embodiment a communication device 128 is a modem that responds to 
25 communication drivers to connect to the Internet via what is known in the art as a "dial- 
up connection." In another embodiment, a communication device 128 is an Ethernet® or 
similar hardware (network) card connected to a Local Area Network (LAN) that itself is 
connected to the Internet via what is known in the art as a "direct connection" (e.g., Tl 
line, etc.). 

30 Computer 110 can be operated using at least one operating environment to 

provide a graphical user interface including a user-controllable pointer. Such operating 
environments include operating systems such as versions of the Microsoft Windows® 
and Apple MacOS® operating systems well-known in the art. Embodiments of the 
present invention are not limited to any particular operating environment, however, and 

35 the construction and use of such operating environments are well known within the art. 
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5 Computer 110 can have at least one web browser application program executing within at 
least one operating environment, to permit users of computer 1 10 to access intranet or 
Internet world-wide-web pages as addressed by Universal Resource Locator (URL) 
addresses. Such browser application programs include Netscape Navigator® and 
Microsoft Internet Explorer®. 

10 Display device 112 permits the display of information, including computer, video 

and other information, for viewing by a user of the computer. Embodiments of the 
present invention are not limited to any particular display device 112. Such display 
devices include cathode ray tube (CRT) displays (monitors), as well as flat panel displays 
such as liquid crystal displays (LCD's). Display device 1 12 is connected to the system 

15 bus 126. In addition to a monitor, computers typically include other peripheral 

input/output devices such as printers (not shown), speakers, pointing devices and a 
keyboard. Speakers 1 13 and 114 enable the audio output of signals. Speakers 113 and 
114 are also connected to the system bus 126. Pointing device 115 permits the control of 
the screen pointer provided by the graphical user interface (GUI) of operating systems 

20 such as versions of Microsoft Windows®. Embodiments of the present invention are not 
limited to any particular pointing device 115. Such pointing devices include mouses, 
touch pads, trackballs, remote controls and point sticks. Finally, keyboard 116 permits 
entry of textual information into computer 1 10, as known within the art, and 
embodiments of the present invention are not limited to any particular type of keyboard. 

25 The computer 110 can operate in a networked environment using logical 

connections to one or more remote computers, such as remote computer 150. A 
communication device coupled to, or a part of, the computer 1 10 achieves these logical 
connections. Embodiments of the present invention are not limited to a particular type of 
communications device. The remote computer 150 can be another computer, a server, a 

30 router, a network PC, a client, a peer device or other common network node. The logical 
connections depicted in FIG. 1 include a Local Area Network (LAN) 151 and a wide-area 
network (WAN) 152. Such networking environments are commonplace in offices, 
enterprise-wide computer networks, intranets and the Internet. 

When used in a LAN-networking environment, the computer 110 and remote 

35 computer 150 are connected to the local network 151 through a network interface or 
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5 adapter 153, which is one type of communications device. When used in a conventional 
WAN-networking environment, the computer 110 and remote computer 150 
communicate with a WAN -152 through modems (not shown). The modem, which can be 
internal or external, is connected to the system bus 126. In a networked environment, 
program modules depicted relative to the computer 1 10, or portions thereof, can be stored 
10 in the remote memory storage device. 

System Level Overview 
FIG. 2 is a block diagram that provides a system level overview of the operation 
of embodiments of the present invention. Embodiments of the invention are described as 
15 operating in a multi-processing, multi-threaded operating environment on a computer, 
such as computer 1 1 0 in FIG. 1 . 

System 200 includes a database that includes process and inventory operation data 
210. System 200 also includes a database that includes customer order data 220. The 
process and inventory operation data 210 and the customer order data 220 are analyzed to 
20 determine if the vendor can meet the customer product demand 230. If yes, then the 
customer order data 220 is transmitted to a production management process 250. If no, 
then the quantities in the customer order are gracefully degraded using an inverse 
probability of profit function 240. The graceful degradation attains certainty that the 
order will be fulfilled, and in reference to a profit from each of the products in the order. 
25 Hence, system 200 assures meeting a target value of an objective, while also completing 
the best possible efforts to meet the production demands from the customer. 

System 200 has application in every industry that practices production and/or 
delivery management, such as petrochemical processing, chemical processing, 
pharmaceutical manufacturing, retail sales, service scheduling, such as airline crew 
30 scheduling, and supply chain management. 

The system level overview of the operation of an embodiment of the invention 
has been described in this section of the detailed description. The present invention 
reduces the quantity of a product in a customer order, in reference to the inverse of the 
profit probability. While the invention is not limited to any particular product or type of 
35 product, for sake of clarity a generic product has been described. 
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5 

Methods of an Embodiment of the Invention 
In the previous section, a system level overview of the operation of an 
embodiment of the invention was described. In this section, the particular methods 
performed by the server and the clients of such an embodiment are described by reference 

10 to a series of flowcharts. Describing the methods by reference to a flowchart enables one 
skilled in the art to develop such programs, firmware, or hardware, including such 
instructions to carry out the methods on suitable computerized clients (the processor of 
the clients executing the instructions from computer-readable media). Similarly, the 
methods performed by the server computer programs, firmware, or hardware are also 

15 composed of computer-executable instructions. Methods 300-600 are performed by a 
client program executing on, or performed by firmware or hardware that is a part of, a 
computer, such as computer 1 10 in FIG. L 

FIG. 3 is a flowchart of a method 300 for production management, according to 
an embodiment of the invention. Method 300 enables a vendor to optimize or maximize 

20 profit from a customer order when the vendor cannot meet demand for at least one of the 
products in the order. 

Method 300 includes determining 310 that one or more requests from the 
customer, for a plurality of products, exceed a production capacity of the vendor. The 
request includes a quantity that is associated with each of a plurality of products 

25 identified in the order. The request is from customer order data that originates at the 

customer. Method 300 thereafter includes determining 320 a reduced quantity of each of 
the plurality of products that corresponds to a vendor maximum profit. The reduced 
quantity is determined from a degradation of the quantity associated with at least one of 
the plurality of products, using an inverse probability of profitability. In one 

30 embodiment, method 300 subsequently includes communicating 330 the reduced quantity 
of each of the plurality of products to a production management process. In another 
embodiment, the products are services. 

FIG. 4 is a flowchart of a method 400 of determining that the customer order 
exceeds production capacity, action 310 in FIG. 3, according to an embodiment of the 

35 invention. Method 400 includes the vendor obtaining 410 process and inventory 



9 



Honeywell Docket H0002099 - SLWK Docket 256.101usl 



5 operation data of the vendor. The process and inventory operation data includes an 
inventory quantity and an inventory identity for each inventory item. In one example, 
process and inventory data that includes two products, "A" and "B" is received, 
indicating inventory quantities of 10 and 14, respectively. 

Method 400 also includes obtaining 420 customer order data. The customer order 
10 data includes an identification of each of a plurality of products, a requested quantity of 
each of the plurality of products, and an associated target time (T tar get) of the order. In 
one example, a customer order specifying two products, "A" and "B" is received, 
indicating requested quantities of 666 and 999, respectively, and a target time, T ta rget 5 of 
360 days. 

15 In varying embodiments, obtaining 41 0 process and inventory operation data of 

the vendor is performed before, during, or after obtaining 420 customer order data is 
performed. For example, first the customer order data is obtained 420, and then the 
process and inventory operation data of the products identified in the customer order is 
obtained 410. 

20 Subsequently, an effective quantity (Q e ) for each of the plurality of products to be 

produced is determined 430, or calculated. Q e is calculated from the requested quantity 
of each of the plurality of products in the customer order obtained in action 420, and from 
the inventory quantity for each of the plurality of products obtained in action 410, such as 
by subtracting the inventory quantity from the requested quantity of each product in the 

25 customer order, as shown below in table 1 : 



Q e = requested quantity - inventory quantity 



Table 1 

30 

For example, the Q e for products "A" and "B" is 656 (666-10) and 985 (999-14), 
respectively. 

Thereafter, method 400 includes determining 440 an actual time (T actU ai) to 
produce all of the plurality of products in the customer order. The actual time (T ac tuai) to 
35 produce all of the plurality of products in the customer order is also known as the 
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5 production time. In one embodiment, T ac tuai is determined from the effective quantity 
(Q e ) for each of the plurality of products .to be produced in the customer order, and from, 
optionally from a measurement of the amount of time to produce each unit. In a further 
embodiment, the measurement is obtained from the inventory and process data. For 
example, the time to produce products "A" and "B" is determined to be 170.56 days and 
10 3 1 5.2 days, respectively. T actua i is the sum of the times to produce products "A" and "B", 
which is 486.23 days. Thereafter, a comparison 450 between the actual time (T ac tuai) to 
produce all of the plurality of products and the target time (T tar get) is performed. T actU ai is 
also known as production time. Where the comparison 450 determines that the actual 
time (Tactuai) is less than or equal to the target time (T targ et), the customer order does not 
h | 35 exceed the production capacity of the vendor, and a flag indicating that no graceful 

degradation of production quantity is required 470. Where the comparison determines 
*0 that the actual time (T actua i) is greater than or equal to the target time (Ttarget), the customer 

|S order does exceed production capacity of the vendor, and a flag indicating that graceful 

! y degradation of production quantity is required 460. In one example, where Ttarget is 360 

|i:s^s 

20 days and T ac tuai is 486.23 days, after comparison 450 is performed, the flag indicating 
required graceful degradation of production quantity 460 is set. 
^ In one embodiment of the comparison 450, the actual time (T ac tuai) is compared to 

;3 determine if the target time (T ta r g et) is within a predetermined percentage and/or an 

absolute quantity margin. 

25 FIG. 5 is a flowchart of a method 500 of determining production time, action 440 

in FIG. 4, according to an embodiment of the invention. Method 500 includes 
determining 510 a batch objective value (ti) for producing and/or delivering each of the 
plurality of products. The batch objective value is determined or calculated from the 
effective quantity of the one or more products identified in the customer order, and from 

30 the production speed of each of the batches. For example, effective quantity, Q e , for 
products "A" and "B" is 656 and 985, respectively, and the production speed is 0,26 
days/unit and 0.32 days/unit, respectively, the ti is 656 units multiplied by 0.26 days/unit 
and 985 units multiplied by 0.32 days/unit, which is 170.56 days and 315.2 days, 
respectively, for products "A" and "B." 
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Subsequently, the total production and/or delivery time of the plurality of 
products is determined or calculated 520. The total production time, T actua i, is determined 
or calculated from the sum, of batch objective value ft) of each of the plurality of 
products in the customer order, as shown in Table 2: 



number _ of products 

10 Tactual- ^Ji 

1=1 

Table 2 



For example, the total production and/or delivery time for the customer order for 
products "A" and "B" is the sum of 170.56 days and 315.2 days, respectively, totaling 
15 485.76 days. 

FIG. 6 is a flowchart of a method 600 of determining a quantity of each of the 
plurality of products corresponding to a vendor maximum profit of the requests for a 
plurality of products, action 320 in FIG. 3, according to an embodiment of the invention. 
Method 600 includes determining 610 a time shortfall (A T) in the production of each of 
20 the plurality of products from an actual time (T ac tuai) to produce all of the plurality of 
products to be produced, and from the target time (Target) as shown below in table 3: 

AT — T ac tu a i - Ttarget 

25 Table 3 

For example, for products "A" and "B " the AT is the difference between the 
Tactual of 485.76 days and the T targ et of 360 days, which is 125.76 days. If no time 
shortfall is found at 610, then the method ends. 
30 Thereafter, the time shortfall AT is communicated 620 to the customer. The 

communication is implemented in any of the following conventional manners: Email, 
fax, verbally in person or over a voice telephone line, or through a document delivery 
service. In one example, the AT value of 125.76 days is communicated to the customer. 
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Subsequently, method 600 includes receiving 630 from the customer, information 
representing an instruction to reduce the quantity associated with at least one of the 
plurality of products. If information representing an instruction to reduce the quantity is 
not received from the customer, the method ends. 

Thereafter, a process of graceful degradation in reference to optimal vendor profit 
is performed. 

Method 600 includes determining 640 or calculating, an inverse profit probability. 
The profit probability of a product indicates the portion of total profit of the order that 
will be derived from that product. 

The profit probability is determined from a profit of one of the plurality of 
products in the customer order, and from the profit of all of the plurality of products in 
the customer order. The inverse profit probability of a product is the ratio of the profit 
for one of the products to the profit of all the products in the order, yielding the portion of 
total profit attributable to the one product, subtracted from 1, as shown in Table 
4: 

' profit _ of one _ p roduct in _the customer _order 
profit _of _the_all_of _ products _in _the _order 



inverse _ profit _ probability = 



1- 



Table 4 

For example, the profit probability of product "B" is 1- ($3996/($3330+$3996)), 
which is 0.454545, where the profit for product "A" is $3996, as the product of a gain of 
$4/unit and the requested quantity of 999 units, and the profit for product "B" is $3330, 
as the product of a gain of $5/unit and the requested quantity of 666 units. Determining 
640 an inverse of a profit probability provides the element of the inverse profit 
probability to method 600. 

Thereafter, a graceful decrement 5t { is determined 650. St,- is determined or 
calculated for one of the products 0), for which the customer indicated a reduced quantity 
in action 630. 8tj is determined and/or calculated from the time shortfall (A T), from the 
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inverse profit probability calculated in action 640, and from a decremented number of 
plurality of products, such as shown below in Table 5: 

Stj= (AT) * (profit probability) 

(current number of products) - 1 

Table 5 

Each time method 600 is performed. For example, the graceful decrement for 
product "B" (5i t )is: 

5t 2 = 125.76 * 0.454545 = 57.1630 
(2)-l 

Where the instruction received from the customer in action 630 indicates to 
reduce quantity of product "B" only, the graceful decrement for product "A" (StO is 0.0. 

Method 600 also includes updating the objective value (t ; ) 660 for each product in 
the customer order. . In one embodiment, the graceful decrement 5tj from the objective 
value (tj), as shown in Table 6: 

updated ti = tj - 5tj 
Table 6 

For example, for product "A", the updated objective value, ti is 170.56, as 170.56 
- 0.00. For product "B", the updated objective value, t 2 is 258.20, as 315.20 - 57.163. 

Subsequently, method 600 also includes determining 670 the actual quantity (QaO 
to be produced for each of the plurality of products. The actual quantity (QaO for each 
product ( i ) is calculated or determined from the updated objective value, tj, and from the 
unit time of manufacture (unit/time), as shown in Table 7: 

Q Ai = ((objective value (tj) ) * (production speed)) + (inventory quantity) 
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5 



Table 7 



For example, for product "A", the actual quantity Q A i is (170.565 days)*(0.26 
days/unit) + (10 units) = 666 units. For product "B", the actual quantity Q A 2 is (258.036 
10 days)*( 0.32 days/unit) + (14 units) - 820.362 units. 

Furthermore, the total production time T actU ai is determined 680, using the formula 
in Table 2: 



For example, the total production and/or delivery time for the customer order for 
products "A" and "B" is the sum of 170.56 days and 258.036 days, respectively, totaling 
428.596 days. Method 600 is performed indefinitely until either no time shortfall exists in 
action 610, or until the customer indicates that the customer did not communicate an 

20 instruction to further reduce quantity in action 630. 

In one embodiment, methods 300-600 are implemented as a computer data signal 
embodied in a carrier wave, that represents a sequence of instructions which, when 
executed by a processor, such as processor 1 18 in FIG. 1, cause the processor to perform 
the respective method. 

25 In another embodiment, methods 300-600 are implemented as a computer- 

readable medium having computer-executable instructions to cause a computer, such as 
computer 1 10, to perform the respective method. In yet another embodiment, methods 
300-600 are implemented on a computer-accessible medium having executable 
instructions capable of directing a processor, such as processor 1 1 8 in FIG. 1, to perform 

30 the respective method. 



Referring to FIGS. 7-10, particular implementations of the invention are described 
in conjunction with the system overview in FIG. 2 and the methods described in 
conjunction with FIGS. 3, 5, and 6. 



number 




products 



Table 2 



A pparatus 
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FIG. 7 is a block diagram of an apparatus 700 of an embodiment of the present 
invention. Embodiments of the invention operate in a multi-processing, multi-threaded 
operating environment on a computer, such as computer 1 10 in FIG. 1. 

Apparatus 700 includes a database 710 including process and inventory operation 
data 710. Database 710 includes data that is substantially similar to the process and 
inventory operation data 210 of FIG. 210. Apparatus 700 also includes a database 720 
including customer order data. Database 720 includes data that is substantially similar to 
the customer order data 220 in FIG. 2. 

The process and inventory operation data and the customer order data are 
analyzed by the demand analyzer 730 to determine if the vendor can meet the customer 
product demand. The demand analyzer 730 performs an action substantially similar to 
the action of determining if the vendor can meet the customer product demand 230 in 
FIG. 2. If demand can be met, then the customer order data 740 is transmitted to a 
production management process 750. 

If demand cannot be met, then the quantities in the customer order are gracefully 
degraded in reference to inverse probability of profit function by a quantity degrader 760. 
The graceful degradation attains certainty that the order will be fulfilled, and in reference 
to profits from each of the products in the order. Hence, apparatus 700 assures meeting a 
target value of an objective, while also completing the best possible efforts to meet the 
production demands from the customer. The quantity degrader performs an action that is 
substantially similar to the graceful degradation using an inverse probability of profit 
function 240 in FIG. 2. The graceful degradation of the quantity degrader yields a 
degraded quantity 770 that is received by the production management process 750. The 
production management process 750 controls the production and delivery of the goods 
identified in the customer order 740 using the degraded quantity 770. 

Apparatus 700 has application in every industry that practices production and/or 
delivery management, such as petrochemical processing, chemical processing, 
pharmaceutical manufacturing, retail sales, service scheduling, such as airline crew 
scheduling, and supply chain management. 

FIG. 8 is a block diagram of apparatus 800 for production management, according 
to an embodiment of the invention. Apparatus 800 enables a vendor to optimize or 
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5 maximize profit from a customer order when the vendor cannot meet demand for at least 
one of the products in the order. t 

Apparatus 800 includes an excess quantity determiner 810 that determines that 
one or more requests 820 from the customer, for a plurality of products, exceed a 
production capacity 830 of the vendor within a prescribed time period 840. The one or 
10 more requests 820 include a quantity that is associated with each of a plurality of 
products identified in the order. The requests 820 are from customer order data that 
originates at the customer. The function of the excess quantity determiner 810 is 
substantially similar to the determining action 310 in FIG. 3. 

A reduced quantity determiner 850 is operably coupled to the excess quantity 
15 determiner 8 1 0. The function of the reduced quantity determiner 850 is substantially 
similar to the determining action 320 in FIG. 3. A reduced quantity 860 of each of the 
plurality of products corresponds to a vendor maximum profit. The reduced quantity 860 
is determined from a graceful degradation of the quantity associated with at least one of 
the plurality of products, using an inverse probability of profitability. 
20 FIG. 9 is a block diagram of an apparatus 900 for determining that the customer 

order exceeds production capacity. Apparatus 900 is an excess quantity determiner 810 
in FIG. 8, according to an embodiment of the invention. The function of the excess 
quantity determiner 900 is substantially similar to method 500 in FIG. 5. 

Apparatus 900 includes a determiner 910 of batch objective values, tj 920 for 
25 producing and/or delivering each of the plurality of products. The batch objective value 
920 is determined or calculated from the effective quantity 930 of the one or more 
products identified in the customer order, and from the corresponding production speed 
940 of each of the batches. 

The determiner 910 is operably coupled to a determiner 950 of the actual total 
30 production and/or delivery time of the plurality of products is determined or calculated 
920. The actual total production time, T actua b is determined or calculated from the sum of 
batch objective value (ti) of each of the plurality of products in the customer order. 

The total production time determiner 950 is operably coupled to a determiner 980 
of a production time shortfall (AT). A production shortfall 990 is determined or 
35 calculated from the actual total production time 960 time, T actua ], and a target production 
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5 time 970, time (Target). A production time shortfall indicates an excess quantity, wherein 
one or more requests from the 'customer, -for a plurality of products, exceed a production 
capacity the vendor within the target time. 

FIG. 10 is a flowchart of a reduced quantity determiner 1000, according to an 
embodiment of the invention. Determiner 1000 is one embodiment of the reduced 

10 quantity determiner 850 in FIG. 8. The function of determiner 1000 is substantially 
similar to action 320 in FIG. 3 and method 600 in FIG. 6. Determiner 1000 is operated 
when the customer has provided an indication to reduce the quantity associated with at 
least one of the plurality of products. Determiner 1000 provides graceful degradation of 
the quantity in reference to optimal vendor profit. 

1 5 Determiner 1 000 includes a determiner 1 01 0 or calculator of an inverse profit 

probability. The determiner 1010 calculates the inverse profit probability 1020 from the 
projected profit of a product 1030 in a customer order, and from the profit of the entire 
customer order 1040. The function of determiner 1010 is substantially similar to the 
action of determining the inverse profit probability 640 in FIG. 6. 

20 The determiner 1010 is coupled to a determiner 1050 of a gracefully decremented 

quantity 1080. The gracefully decremented quantity, 5tj 1080 is determined 1050 for one 
of the products (i), that the customer indicated a reduced quantity. 5ti is determined 
and/or calculated from a time shortfall, (AT) 1060, from the profit probability 1020, and 
from a decremented number of plurality of products 1070. 

25 The gracefully decremented quantity determiner 1050 is coupled to a determiner 

1085 of an objective value (ti) 1090. The objective value, ti, 1090 is determined for each 
product in the customer order. The objective value, ti, 1090 is determined from the 
gracefully decremented quantity, 8t 1? 1080, and from the objective value, ti, 1095. The 
function of the objective value determiner 1085 is substantially similar to the action of 

30 determining the objective value 660 in FIG. 6. 

The objective value determiner 1085 is operably coupled to an actual quantity 
determiner 1092. The actual quantity, Q A i> is determined from the objective value, ti, 
1 090, from production speed 1093 of the product, and from the inventory quantity of the 
product 1094. The production speed 1093 is measured in terms of units/time. 
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A total production time determiner 1097 is operably coupled to the actual quantity 
determiner 1092. The total actual production time, T actua i, 1098 is determined as the sum 
of objective value, t ; , 1090-of each product ( i ). 

Determiner 1000 performs indefinitely until either no time shortfall exists 
measured as the difference between a target time and the total actual production time 
1098, or until the customer does not communicate an instruction to further reduce 
quantity. 

The apparatus 700 components of the demand analyzer 730, and the quantity 
degrader 760, the apparatus 800 components of the excess quantity determiner 810 and 
the reduced quantity determiner 850, the apparatus components the batch objective value 
determiner 910, the total production time determiner 950, and the production time 
shortfall determiner 980, and the apparatus 1000 components of the inverse profit 
probability determiner 1010, the graceful decrement determiner 1050, the objective value 
determiner 1085, the actual quantity determiner 1092 and the total production time 
determiner 1097, can be embodied as computer hardware circuitry or as a computer- 
readable program, or a combination of both. In another embodiment, the apparatus is 
implemented in an Application Service Provider (ASP) system. 

More specifically, in the computer-readable program embodiment, the programs 
can be structured in an object-orientation using an object-oriented language such as Java, 
Smalltalk or C++, and the programs can be structured in a procedural-orientation using a 
procedural language such as COBOL or C. The software components communicate in 
any of a number of means that are well-known to those skilled in the art, such as 
Application Program Interfaces (A.P.I.) or interprocess communication techniques such 
as Remote Procedure Call (R.P.C.), Common Object Request Broker Architecture 
(CORBA), Component Object Model (COM), Distributed Component Object Model 
(DCOM), Distributed System Object Model (DSOM) and Remote Method Invocation 
(RMI). The components execute on as few as one computer as in computer 1 10 in FIG. 
1, or on at least as many computers as there are component. 
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5 Conclusion 

A graceful decremented of production quantity has been described. Although 
specific embodiments have been illustrated and described herein, it will be appreciated by 
those of ordinary skill in the art that any arrangement that is calculated to achieve the 
same purpose may be substituted for the specific embodiments shown. This application 

10 is intended to cover any adaptations or variations of the present invention. For example, 
although described in object-oriented terms, one of ordinary skill in the art will appreciate 
that the invention can be implemented in a procedural design environment or any other 
design environment that provides the required relationships. 

Systems and methods are provided through which the quantity of one or more 

1 5 items in a customer order are reduced in reference to a function of inverse probability of 
vendor profit and in reference to a reasonable margin of a target time predetermined by 
the customer, when the customer order cannot be produced within the margin. The 
reduced item quantities update the corresponding items in the customer order, and the 
items in the customer order are produced accordingly. 

20 In particular, one of skill in the art will readily appreciate that the names of the 

methods and apparatus are not intended to limit embodiments of the invention. 
Furthermore, additional methods and apparatus can be added to the components, 
functions can be rearranged among the components, and new components to correspond 
to future enhancements and physical devices used in embodiments of the invention can 

25 be introduced without departing from the scope of embodiments of the invention. One of 
skill in the art will readily recognize that embodiments of the invention are applicable to 
future communication devices, different file systems, and new data types. 
The terminology used in this application with respect to is meant to include all object- 
oriented, database and communication environments and alternate technologies that 

30 provide the same functionality as described herein. Therefore, it is manifestly intended 
that this invention be limited only by the following claims and equivalents thereof. 
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